Logit Dynamics with Concurrent Updates for Local Interaction Games

Logit dynamics are a family of randomized best response dynamics based on the logit choice function [21] that is used to model players with limited rationality and knowledge. In this paper we study the all-logit dynamics, where at each time step all players concurrently update their strategies according to the logit choice function. In the well studied one-logit dynamics [7] instead at each step only one randomly chosen player is allowed to update. We study properties of the all-logit dynamics in the context of local interaction games, a class of games that has been used to model complex social phenomena [7, 23, 26] and physical systems [19]. In a local interaction game, players are the vertices of a social graph whose edges are two-player potential games. Each player picks one strategy to be played for all the games she is involved in and the payoff of the player is the (weighted) sum of the payoffs from each of the games. We prove that local interaction games characterize the class of games for which the all-logit dynamics are reversible. We then compare the stationary behavior of one-logit and all-logit dynamics. Specifically, we look at the expected value of a notable class of observables, that we call decomposable observables.